Nuprl Lemma : l_before_append_iff 11,40

T:Type, A,B:(T List), x,y:T.
l_before(xy; append(AB); T)
 (l_before(xyAT l_before(xyBT ((x  A (y  B))) 
latex


Definitionsx:AB(x), t  T, P  Q, append(asbs), P  Q, P  Q, Y, P  Q, P  Q, prop{i:l}, guard(T), xt(x), False, x(s)
Lemmasl before wf, l member wf, nil before, nil member, all functionality wrt iff, iff wf, append wf, iff functionality wrt iff, or functionality wrt iff, and functionality wrt iff, cons member, cons before, member append

origin